Leslie Ann Goldberg: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

Counting List Matrix Partitions of Graphs

Göbel, Andreas, Goldberg, Leslie Ann, McQuillan, Colin, Richerby, David, Yamakami, Tomoyuki

Journal:

SIAM Journal on Computing

Year:

2015

Language:

english

File:

PDF, 349 KB

english, 2015

2

Inapproximability of the Tutte polynomial of a planar graph

Goldberg, Leslie Ann, Jerrum, Mark

Journal:

Computational Complexity

Year:

2012

Language:

english

File:

PDF, 515 KB

english, 2012

3

Learning Foraging Thresholds for Lizards: an Analysis of a Simple Learning Algorithm

Leslie Ann Goldberg, William E. Hart, David Bruce Wilson

Journal:

Journal of Theoretical Biology

Year:

1999

Language:

english

File:

PDF, 138 KB

english, 1999

4

Efficient algorithms for listing unlabeled graphs

Leslie Ann Goldberg

Journal:

Journal of Algorithms

Year:

1992

Language:

english

File:

PDF, 900 KB

english, 1992

5

The complexity of weighted Boolean #CSP with mixed signs

Andrei Bulatov, Martin Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 780 KB

english, 2009

6

Approximating the partition function of planar two-state spin systems

Goldberg, Leslie Ann, Jerrum, Mark, McQuillan, Colin

Journal:

Journal of Computer and System Sciences

Year:

2015

Language:

english

File:

PDF, 784 KB

english, 2015

7

The Complexity of Approximating complex-valued Ising and Tutte partition functions

Goldberg, Leslie Ann, Guo, Heng

Journal:

Computational Complexity

Year:

2017

Language:

english

File:

PDF, 857 KB

english, 2017

8

An $\Omega(\sqrt{\,\log\log n}\,)$ Lower Bound for Routing in Optical Networks

Goldberg, Leslie Ann, Jerrum, Mark, MacKenzie, Philip D.

Journal:

SIAM Journal on Computing

Year:

1998

Language:

english

File:

PDF, 307 KB

english, 1998

9

Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows

Cryan, Mary, Dyer, Martin, Goldberg, Leslie Ann, Jerrum, Mark, Martin, Russell

Journal:

SIAM Journal on Computing

Year:

2006

Language:

english

File:

PDF, 335 KB

english, 2006

10

The Complexity of Weighted Boolean CSP

Dyer, Martin, Goldberg, Leslie Ann, Jerrum, Mark

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 280 KB

english, 2009

11

Efficient Algorithms for Listing Combinatorial Structures || Abstract

Goldberg, Leslie Ann

Year:

1993

File:

PDF, 293 KB

1993

12

Doubly Logarithmic Communication Algorithms for Optical-Communication Parallel Computers

Goldberg, Leslie Ann, Jerrum, Mark, Leighton, Tom, Rao, Satish

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 373 KB

english, 1997

13

Strong Spatial Mixing with Fewer Colors for Lattice Graphs

Goldberg, Leslie Ann, Martin, Russell, Paterson, Mike

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 406 KB

english, 2005

14

[ACM Press the sixth annual ACM symposium - Cape May, New Jersey, United States (1994.06.27-1994.06.29)] Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures - SPAA '94 - An Ω(√ log log n) lower bound for routing in optical networks

Goldberg, Leslie Ann, Jerrum, Mark, MacKenzie, Philip D.

Year:

1994

Language:

english

File:

PDF, 1.03 MB

english, 1994

15

Approximating the Tutte polynomial of a binary matroid and other related combinatorial polynomials

Leslie Ann Goldberg, Mark Jerrum

Journal:

Journal of Computer and System Sciences

Year:

2013

Language:

english

File:

PDF, 239 KB

english, 2013

16

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 5125 || Property Testing on k-Vertex-Connectivity of Graphs

Aceto, Luca, Damgård, Ivan, Goldberg, Leslie Ann, Halldórsson, Magnús M., Ingólfsdóttir, Anna, Walukiewicz, Igor

Year:

2008

Language:

english

File:

PDF, 455 KB

english, 2008

17

The complexity of counting locally maximal satisfying assignments of Boolean CSPs

Goldberg, Leslie Ann, Jerrum, Mark

Journal:

Theoretical Computer Science

Year:

2016

Language:

english

File:

PDF, 348 KB

english, 2016

18

A Tractable and Expressive Class of Marginal Contribution Nets and Its Applications

Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael Wooldridge

Journal:

Mathematical Logic Quarterly

Year:

2009

Language:

english

File:

PDF, 171 KB

english, 2009

19

On the computational complexity of weighted voting games

Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael Wooldridge

Journal:

Annals of Mathematics and Artificial Intelligence

Year:

2009

Language:

english

File:

PDF, 458 KB

english, 2009

20

A Polynomial-Time Algorithm for Estimating the Partition Function of the Ferromagnetic Ising Model on a Regular Matroid

Goldberg, Leslie Ann, Jerrum, Mark

Journal:

SIAM Journal on Computing

Year:

2013

Language:

english

File:

PDF, 775 KB

english, 2013

21

[ACM Press the 8th ACM conference - San Diego, California, USA (2007.06.11-2007.06.15)] Proceedings of the 8th ACM conference on Electronic commerce - EC '07 - Computing good nash equilibria in graphical games

Elkind, Edith, Golberg, Leslie Ann, Goldberg, Paul W.

Year:

2007

Language:

english

File:

PDF, 275 KB

english, 2007

22

Approximating the partition function of the ferromagnetic potts model

Goldberg, Leslie Ann, Jerrum, Mark

Journal:

Journal of the ACM

Year:

2012

Language:

english

File:

PDF, 253 KB

english, 2012

23

[ACM Press the ninth annual conference - Desenzano del Garda, Italy (1996.06.28-1996.07.01)] Proceedings of the ninth annual conference on Computational learning theory - COLT '96 - Analysis of a simple learning algorithm

Goldberg, Leslie Ann

Year:

1996

Language:

english

File:

PDF, 654 KB

english, 1996

24

The Complexity of Approximately Counting Tree Homomorphisms

Goldberg, Leslie Ann, Jerrum, Mark

Journal:

ACM Transactions on Computation Theory

Year:

2014

Language:

english

File:

PDF, 266 KB

english, 2014

25

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - The complexity of approximately counting in 2-spin systems on k -uniform bounded-degree hypergraphs

Galanis, Andreas, Goldberg, Leslie Ann

Language:

english

File:

PDF, 186 KB

english

26

[ACM Press the 50th Annual ACM SIGACT Symposium - Los Angeles, CA, USA (2018.06.25-2018.06.29)] Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018 - Inapproximability of the independent set polynomial in the complex plane

Bezáková, Ivona, Galanis, Andreas, Goldberg, Leslie Ann, Štefankovič, Daniel

Year:

2018

Language:

english

File:

PDF, 832 KB

english, 2018

27

Approximately Counting $H$-Colorings is $\#\mathrm{BIS}$-Hard

Galanis, Andreas, Goldberg, Leslie Ann, Jerrum, Mark

Journal:

SIAM Journal on Computing

Year:

2016

Language:

english

File:

PDF, 383 KB

english, 2016

28

An approximation trichotomy for Boolean #CSP

Martin Dyer, Leslie Ann Goldberg, Mark Jerrum

Journal:

Journal of Computer and System Sciences

Year:

2010

Language:

english

File:

PDF, 220 KB

english, 2010

29

Better Approximation Guarantees for Job-Shop Scheduling

Goldberg, Leslie Ann, Paterson, Mike, Srinivasan, Aravind, Sweedyk, Elizabeth

Journal:

SIAM Journal on Discrete Mathematics

Year:

2001

Language:

english

File:

PDF, 289 KB

english, 2001

30

Dobrushin Conditions and Systematic Scan

DYER, MARTIN, GOLDBERG, LESLIE ANN, JERRUM, MARK

Journal:

Combinatorics Probability & Computing

Year:

2008

Language:

english

File:

PDF, 308 KB

english, 2008

31

On counting homomorphisms to directed acyclic graphs

Dyer, Martin, Goldberg, Leslie Ann, Paterson, Mike

Journal:

Journal of the ACM

Year:

2007

Language:

english

File:

PDF, 347 KB

english, 2007

32

The ‘Burnside Process’ Converges Slowly

GOLDBERG, LESLIE ANN, JERRUM, MARK

Journal:

Combinatorics Probability & Computing

Year:

2002

Language:

english

File:

PDF, 221 KB

english, 2002

33

Listing graphs that satisfy first-order sentences

Leslie Ann Goldberg

Journal:

Journal of Computer and System Sciences

Year:

1994

Language:

english

File:

PDF, 962 KB

english, 1994

34

Minimizing phylogenetic number to find good evolutionary trees

Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk, Tandy Warnow

Journal:

Discrete Applied Mathematics

Year:

1996

Language:

english

File:

PDF, 2.01 MB

english, 1996

35

A Complexity Dichotomy For Hypergraph Partition Functions

Martin Dyer, Leslie Ann Goldberg, Mark Jerrum

Journal:

Computational Complexity

Year:

2010

Language:

english

File:

PDF, 609 KB

english, 2010

36

The Relative Complexity of Approximate Counting Problems

Martin Dyer, Leslie Ann Goldberg, Catherine Greenhill, Mark Jerrum

Journal:

Year:

2004

Language:

english

File:

PDF, 295 KB

english, 2004

37

Counting 4×4 m

Dyer, Martin, Goldberg, Leslie Ann, Richerby, David

Journal:

Discrete Applied Mathematics

Year:

2016

Language:

english

File:

PDF, 474 KB

english, 2016

38

The Complexity of Gene Placement

Leslie Ann Goldberg, Paul W Goldberg, Mike Paterson, Pavel Pevzner, Süleyman Cenk Sahinalp, Elizabeth Sweedyk

Journal:

Journal of Algorithms

Year:

2001

Language:

english

File:

PDF, 138 KB

english, 2001

39

Randomly Sampling Molecules

Goldberg, Leslie Ann, Jerrum, Mark

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 424 KB

english, 2000

40

[ACM Press the 8th ACM conference - San Diego, California, USA (2007.06.11-2007.06.15)] Proceedings of the 8th ACM conference on Electronic commerce - EC '07 - Frugality ratios and improved truthful mechanisms for vertex cover

Elkind, Edith, Goldberg, Leslie Ann, Goldberg, Paul W.

Year:

2007

Language:

english

File:

PDF, 302 KB

english, 2007

41

Absorption time of the Moran process

Díaz, Josep, Goldberg, Leslie Ann, Richerby, David, Serna, Maria

Journal:

Random Structures & Algorithms

Year:

2016

Language:

english

File:

PDF, 507 KB

english, 2016

42

Matrix norms and rapid mixing for spin systems

Dyer, Martin, Goldberg, Leslie Ann, Jerrum, Mark

Journal:

The Annals of Applied Probability

Year:

2009

Language:

english

File:

PDF, 350 KB

english, 2009

43

Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin

Backens, Miriam, Bulatov, Andrei, Goldberg, Leslie Ann, McQuillan, Colin, Å½ivnÃ½, Stanislav

Journal:

Journal of Computer and System Sciences

Year:

2020

Language:

english

File:

PDF, 838 KB

english, 2020

44

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 5126 || STORMED Hybrid Systems

Aceto, Luca, Damgård, Ivan, Goldberg, Leslie Ann, Halldórsson, Magnús M., Ingólfsdóttir, Anna, Walukiewicz, Igor

Year:

2008

Language:

english

File:

PDF, 469 KB

english, 2008

45

The complexity of approximating bounded-degree Boolean #CSP

Martin Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby

Journal:

Information and Computation

Year:

2012

Language:

english

File:

PDF, 268 KB

english, 2012

46

Ranking games that have competitiveness-based strategies

Goldberg, Leslie Ann, Goldberg, Paul W., Krysta, Piotr, Ventre, Carmine

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 441 KB

english, 2013

47

The complexity of approximating conservative counting CSPs

Chen, Xi, Dyer, Martin, Goldberg, Leslie Ann, Jerrum, Mark, Lu, Pinyan, McQuillan, Colin, Richerby, David

Journal:

Journal of Computer and System Sciences

Year:

2015

Language:

english

File:

PDF, 574 KB

english, 2015

48

Approximation via Correlation Decay When Strong Spatial Mixing Fails

BezÃ¡kovÃ¡, Ivona, Galanis, Andreas, Goldberg, Leslie Ann, Guo, Heng, Å tefankoviÄ, Daniel

Journal:

SIAM Journal on Computing

Year:

2019

File:

PDF, 885 KB

2019

49

Utilitarian resource assignment

Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell Martin

Journal:

Journal of Discrete Algorithms

Year:

2006

Language:

english

File:

PDF, 227 KB

english, 2006

50

Evolutionary Trees Can be Learned in Polynomial Time in the Two-State General Markov Model

Cryan, Mary, Goldberg, Leslie Ann, Goldberg, Paul W.

Journal:

SIAM Journal on Computing

Year:

2001

Language:

english

File:

PDF, 274 KB

english, 2001

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски